Hamiltonian-Connectivity and Related Property on Folded Hypercubes
نویسندگان
چکیده
In this paper, we analysis a hypercube-like structure, called the Folded Hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the n-dimensional folded hypercube is bipartite when n is odd. We also show that the n-dimensional folded hypercube is strongly Hamiltonian-laceable when n is odd, and is Hamiltonian-connected when n = 1 or n(≥ 2) is even.
منابع مشابه
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
In this paper, we analyze a hypercube-like structure, called the folded hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the n-dimensional folded hypercube is bipartite when n is odd.We also show that the n-dimensional folded hypercube is strongly Hamiltonian-laceable when n is odd, and is Hamiltonian-connected when n = 1...
متن کاملCayley graphs and symmetric interconnection networks
These lecture notes are on automorphism groups of Cayley graphs and their applications to optimal fault-tolerance of some interconnection networks. We first give an introduction to automorphisms of graphs and an introduction to Cayley graphs. We then discuss automorphism groups of Cayley graphs. We prove that the vertex-connectivity of edge-transitive graphs is maximum possible. We investigate ...
متن کاملOn reliability of the folded hypercubes q
In this paper, we explore the 2-extra connectivity and 2-extra-edge-connectivity of the folded hypercube FQn. We show that j2(FQn) = 3n 2 for n P 8; and k2(FQn) = 3n 1 for n P 5. That is, for n P 8 (resp. n P 5), at least 3n 2 vertices (resp. 3n 1 edges) of FQn are removed to get a disconnected graph that contains no isolated vertices (resp. edges). When the folded hypercube is used to model th...
متن کاملImplementation of Four Common Functions on an LNS Co-Processor
[9] C.-T. Ho, “ Full bandwidth communications on folded hypercubes,” in Proc. Int. Con5 Parallel Processing, vol. I, Penn State, 1989, pp. 276280. [IO] -, “An observation on the bisectional interconnection networks,” IEEE Trans. Compui., vol. 41, no. 7, pp. 873-877, July 1992. [ I I ] S. Latifi and A. El-Amawy, “on folded hypercubes,” in Proc. Int. Con5 Parallel Processing, vol. 1, Penn State, ...
متن کاملAn extended complete Chebyshev system of 3 Abelian integrals related to a non-algebraic Hamiltonian system
In this paper, we study the Chebyshev property of the 3-dimentional vector space $E =langle I_0, I_1, I_2rangle$, where $I_k(h)=int_{H=h}x^ky,dx$ and $H(x,y)=frac{1}{2}y^2+frac{1}{2}(e^{-2x}+1)-e^{-x}$ is a non-algebraic Hamiltonian function. Our main result asserts that $E$ is an extended complete Chebyshev space for $hin(0,frac{1}{2})$. To this end, we use the criterion and tools developed by...
متن کامل